Interference reduction through task partitioning in a robotic swarm
نویسندگان
چکیده
This article studies the use of task partitioning as a way to reduce interference in a spatially constrained harvesting task. Interference is one of the key problems in large cooperating groups. We present a simple method to allocate individuals of a robotic swarm to a partitioned task, and show that task partitioning can increase system performance by reducing sources of interference. The method is experimentally studied, both in an environment with a narrow area and an environment without this constraint. The results are analyzed and compared to the case in which task partitioning is not employed.
منابع مشابه
Interference Reduction through Task Partitioning in a Robotic Swarm - Or: "Don't you Step on My Blue Suede Shoes!"
This article studies the use of task partitioning as a way to reduce interference in a spatially constrained harvesting task. Interference is one of the key problems in large cooperating groups. We present a simple method to allocate individuals of a robotic swarm to a partitioned task, and show that task partitioning can increase system performance by reducing sources of interference. The meth...
متن کاملAn Extended Simulation of Complex Task Partitioning Method in a Self-organized Robotics Swarm
Interference and specially one of the most common kinds of it which is also known as physical interference, is among the most critical problems in terms of multi-robot cooperation. A simple way reducing interference is to make robots remain in unique work areas and move the objects to the next robot as soon as they intersect their areas’ borders. The problem of interference reduction, in this a...
متن کاملTask Partitioning in Swarms of Robots: Reducing Performance Losses Due to Interference at Shared Resources
The performance of large groups of robots is often limited by a commonly shared resource. This effect, termed interference, can have a large impact on robotic swarms. This article studies the issue of interference in a swarm of robots working on a harvesting task. The environment of the robots is spatially constrained, i.e., there is a commonly shared resource, the nest, which limits the group’...
متن کاملMulti-armed Bandit Formulation of the Task Partitioning Problem in Swarm Robotics
Task partitioning is a way of organizing work consisting in the decomposition of a task into smaller sub-tasks that can be tackled separately. Task partitioning can be beneficial in terms of reduction of physical interference, increase of efficiency, higher parallelism, and exploitation of specialization. However, task partitioning also entails costs in terms of coordination efforts and overhea...
متن کاملEvolution of Task Partitioning in Swarm Robotics
Task-partitioning refers to the process whereby a task is divided into two or more sub-tasks. Through task partitioning both efficiency and effectiveness can be improved provided the right environmental conditions. We synthesize self-organized task partitioning behaviors for a swarm of mobile robots using artificial evolution. Through validation experiments, we show that the synthesized behavio...
متن کامل